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ABSTRACT 
A COMPUTER APPROACH TO 
RESOURCE ALLOCATION 
WITHIN THE’ FRAMEWORK OF C.P.M. 
SCHEDULING 
by 
JERRY L. HORACEX 


Submitted to the Department of Civil Engineering on 18 January, 1965 
in pertial fulfiliment of the requirements for the degree of Master 
of Science. P 

The Critical Path Method of seheduling has become widely accepted 
by the construction industry as the most efficient method available for 
the scheduling of construction projects. Although this method attempts 
to arrive at the schedule of least cost, based upon Individual activity 
estimates of time duration and cost; it does not take into consideration 
the relationships that exist between the various activities and their 
respective requirements for the same resource simultaneously. This of 
course leads to excessive fluctuations in the daily resource require- 
ments of the project, which in turn may make the C.P.M, schedule econ- 
oumically not feasable. 


In this thesis a new attempt 11e made at solving the rescurce pro- 
vlems by allocating resources to the individual activities on the basis 
of their relative need for a resource. The restrictions established 
by the C.P.M. schedule, as well as activity resource requirements are 
taken into consideration in such a manner that the float or slack time 
available to each activity ie utilized in the most judicious manner to 
achieve the minimum of Gaily resource fluctuations for the project. 


Because of the complexity of the algorithm demonstrated in this 
paper, a computer program wes developed to utilize this allocation 
technique. The progrem 1s demonstrated on sample problems, and ite 
effectiveness is thoroughly eanalized. 


Thesis Supervisor: Albert G. E. Dietz 


Titles: Professor of Civil Engineering and 
Professor of Architecture 
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A COMPUTER APPROACH TO 
RESOURCE ALLOCATION 
WITHIN THE FRAMEWORK OF C.P.M. 


SCHEDULING 
CHAPTER 1 


INTRODUCTION 


Prior to World War II, the planning and scheduling of construction 
projects was based primarily on past experience and guesses, but studies 
conducted during the war years tended to show that a more quantitative 
approach to the problems of planning and scheduling in all industrial 
fields could be achieved. For the construction industry, the most 
significant break-through ceme with the development of a network flow 
theory by the E. I. du Pont de Nemours Company. This theory came to 
be kncvn as the Critical Path Method of scheduling. 

Almost simultaneously with the development of C.P.M., other 
scientific break-throughs occured in the field of electronic data 
computers. Refinements and developments on both C.P.N. theory and 
computer design by many parties have led to C.P.M. computer programs 
which today have become widely accepted and used by the construction 
industry. 

Today a construction firm theoretically can obtain economically 


and quickly the most profitable schedule for any project. Never the 





9 
E 
: i ole 
tia AE 
° سک‎ — è N 
E > ١ © a # 
ws M $. 
I سر لو مره کا‎ P وه‎ 
i = o. -N TC po? 
LA — 3 T 7٦ 


کہ تج x‏ عندننهو و 


2. ry] - ῥα o que 
گے‎ 
` - وہ‎ 


TEE en پچ‎ «cas Be ET 


Eu 
` 


< 
A di. 


1. 
i αλ. ind — mad 
4 "— ۱ 








= ae 
jg مہ‎ . eds as 
A 


mima 
ο ο o ir wir wien de 


سرت A το aktive en mn (np‏ ندم 





less, several major problems have yet to be solved before construction 
scheduling can truely be termed a scientific procedure. The scheduling 

of resources to a project and the resultant time duration estimates 

of specific items of work are sehe in a manner which has changed 

very little over the years. This has lead to probably the greatest 
criticism of the use of C.P.M. Mare specifically, it is argued that 

any quantitative procedure which relies so heavily on such qualitative input 
data is of limited practical value. 

A yeliable resource allocation technicue appears to offer the 
key to a conpletely عغشسم ومومو‎ to the scheduling and planning 
problem. To be considered successful, such & technique should have 
& closer relationship with other scheduling aids (e.g.,C.P.M.) than 
presently exists. In addition, the results of the allocation should 
be acceptable from the economic view point. This objective can be 
achieved only when the day to day fluctuations of resource usage 
are reduced to a minima. 

It is the objective of this thesis to develop a computerized 
resource allocation technique which will fulfill the following require- 
ments: 

1. The technique must have a clese relationship with present 
C.P.M. techniques by not only following the basic restrictions set 


up by the C.P.M. schedule, but also by providing data for the updating 


of the C.P.M. schedule. This feedback will in most cases take the form 
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of more accurate activity time duration estiaates than the original 
ones. 

2. The technique must allocate resources in a manner that is 
pased on a nearly constant resource usage each day of the project. 
Economically this is a much more feasible method than the previous 
ettenpts of maintaining —— usage below a preset maximum amonnt. 

With such a technique, it is envisioned that construction man- 
agement personnel will sot only be able to plan and schedule projects 
more quantitatively but will also be able to update these schedules 


مې 


effectively with heretofore umsed feedback from the field. 
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CHAPTER 2 
THE CRITICAL PATH METHOD OF SCHEDULING 

in this section, the subject of C.P.M. will be discussed, How- 
ever, it is neither the desire nor the intent of the author to define 
or explain in its entirety the auch discussed subject of C.P.M. 
Rather, C.P.M, will be presented in this paper only to the extent 
necessary to aquaint the reader with the problems facing any attempts 
at the allocation of resources, With this in mind, the only divisions 
of C.P.M. thet will be examined “(to any extent) are the project modeling 
and the project analysis theses. 

For a more complete knowledge of C.P.M. the reader is referred 
to elther The Critical Path Method, Its Implementation And Effective 
Utilisation in Construction by Joseph S. Xeller (8) or Lecture Notes 
On Critical Path Scheduling by J. Lloyd Cuteliffe (4). 

The project molelling or the "arrow dlagrem phase” is basically 
the process of breaking a project into the individual activities and 
representing them in such a manner that they can ve analysised by 
mathenatical methods. The activities are in themselves meaningful 
items of work, the sum of which, when performed in a certain sequence, 
make up the project. 

The beginning end end of each activity are known as events and 
considered to be discrete points in time. In the graphical represent- 


ation of a project, the activities are draw as arrows, with the arrow» 
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head signifying completion of an activity and the tail the beginning 
of that activity. The events sre represented by circles known as nodes, 
Several activities may share wither the same beginning or ending 
node, but an event cannot take place until ald activities leading into 
it have been — &nd no activity may be started untíl its 
beginning node has been reached. The overall network of arrows may 
have only one starting event and one ending evemt. This is a great 
eid in computer solution programs 
πο aid in visualizing the graphical representation of a project, 


eons’ der the cata given tenor for s simple example problen. 


Activity Description Must preceed Estimated Duretion 
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FIGURE 2-1 


Although the activities are un-nemed in this exemple, it should 
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be understood that the level of detail implied by the activities is 
variable and therefore no “one” model represents a given project. 
The model is in fact extremely flexible, thereby gaining great latitude 
in representing the structure of the project accurately relative to 
a particular need or situation. However, since any given operation 
ean be broken up into any number of activities, the reader is warned 
against the possibility of the diagram becoming confusing with extreme 
use of detail. 1 

Once the initial project modelling is completed, the static 
project analysis may begin. In brief, this phase of C.P.M. is the 
mathematical manipulation of the model to reveal those activities 
which define total project time. The effect all other activities 
might have on the project are also revealed at this point. In order 
to accomplish these items, static analysis utilizes activity duration, 
or the time it is estimated it will take to complete an activity. 
It should be noted at this point that in practice the accuracy and 
reliability of any terms defined in the remainder of this section 
are based on the accuracy of the estimated activity duration. For 
the purpose of the techniques used in this paper, ail times will be 
assumed. to be in working days. 

A number of basic definitions must be made at this point to 


aid the reader in gaining an insight into the static analysis. Por pur- 
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poses of demonstration, the sample project model shown in Figure 2-1 
will be employed. 

The earliest event time (EET(n)) (where n is the node number) 
is defined as the earliest point in time that event n can occur. 
Mathematically, if i is the node at the tail of the activity, j is 
the node at the head of that activity and DUR (i,j) is the duration 
of that activity: ° 

BET(J) = Maximam [eer(1)+Dur(í,3)] 

By the convention ^ in this paper, the EET of a node is the 
earliest working day that any activity originating at that node can 


be started. Thus the EET(1) is equal to day 1. 


Example: 
[per(1)+Dur(1, 3) [Esr(2)+Dur(2,3)) 
EET(3) z Max o (1+2) or (4+2) 
3 6 
= 6 days 


The EET is calculated for all nodes beginning with the start of the 
project and ending with the terminal node. 

Conversly, the latest event time (LET(n)) is defined as the 
latest point in time that event n can occur. LET's are calculated 
in a manner similar to EET except that the terminal node is computed 


first and calculations are continued until the origin is reached. 
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Mathematically: 

LET(i)= Minimum [Ler(3) - DUR(4, 3)) 
Exemple: Assuming that LET (5) and LE? (5) hava previously been 
calculate to be 13 anû 9 days respectively, then; 


[1er (5) - nur (3,5) [ωπ (4) - DUR (3,4) 
ملاع( 3) 57ن‎ of (13-5) a (9-3) 
B | 6 
NT 


In the scheduling of activities, four termo which cenn be derived 
from combinations of activity curation, and event tines are of 
special interest. Early Start (ES) and erly Finish (EP) are the 
earliest points in time an activity can be respectively started and 
finished if all prececiing activities are comleted as ccheduled. 
Conversly, late Start (L8) and Late Finish (LF) are respectively the 
latest points in time an activity cen be started or finished without 
delaying the scheduled completion of the project. Mathematically 
these terns are expressed as follows: 

ES(1,3) = EET(1) 

EP(1,3) = EET(1) + DIR(1,3) 

L3(1,4) = LEX 3) - bur(1,3) 


IP(1,3) = TEP(4) 
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In any discussion of C.P.M., one invaritably encounters the tera 
float or slack time. This is basically the extra time allowed in the 
scheduling of the activity in question, and occures “hen activities 
of different time durations are —P to terminate at the same node. 
More specifically, there are three commonly used types of float, each of 
which is a specific combination of activity duration and the various 
starts and finishes just defined. 

Total float (TF) is equal to the maximum amount of time that the 
activity can be extended vithout affecting the scheduled completion 


time of the project, or mathematically: 


TP(1,3) = LF(1,3) - BF(i,J) 


LS(1,4) - E5(1,3) 

Free float (FF) is equal to the amount of time an activity can 
be extended without affecting the early stert (ES) of any succeeding 
activity, or mathematically: 

FF (1,3) = EET(3) - EF(1,3) 

Independent float is equal to the amount of time an activity cen 
be extended without affecting the early times of succeeding activities 
or late times of preceeding activities, or mathematically: 

IF(1,3) = MAX [EET(j)-LET(i) - DUR(1,3)] 

any activity which contains no float is called critical. No 


leeway in the scheduling of a critical activity is allowed and any 
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10 
increase in the time required will result in a corresponding increase 
in the duration of the project. When these activities are taken together 
from origin to terminus, they comfrise what is known as the critical 
path. 
Considering the data given in Figure 2-1 once again, & more 
complete and informative schedule for this project can now be constructed 


b 


as follows: 


(1,3) Description DUR(i,j) ES LS EF iF TF FF IF 
1-2 b 3 2 1 h h 0 0 0 
1-3 8, 2 5 A 3 6 3 3 3 
2-3 e 2 h 4 6 6 0 ο 0 
2-4 a 2 پا‎ T ο 3 3 8 
pran f 3 6 6 9 ۷1 2۰ 
3-5 2 5 6 8 11 13 2 2 2 
4-5 5 h 9 ο μυ o0 u. b 


Figure 2-2 
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CHAPTER 3 
RESOURCE SCHEDULING 

In the construction of the project model, as üigcussed in the 
last section, little consideration vas given to the resource require- 
ments for the project. Resources are undoublably in the minds of 
persons making the activity duration estimates for the schedule, but 
in &ll probability this is usually done on an activity by activity 
basis, with little thought given to the interrelationshins thst exist 
among the various activities when taken as a project. Therefore 
the possibility of excessive resource requirements, on any one day 
due to the simultaneous need for that resource by several activities, 
does exist and points to one of the major criticisms of the use of 
C.P.M. scheduling. 

Idealy, most businessmen prefer to keep the resource requirements 
below a daily maximum level and at the same time maintain the day 
to day fluctuations at a minimum. The economic implications of not 
following such a policy are quite apparent. Consider for example the 
case of requiring a perticuler trade of workers for a project in 


accordance with the hypothetical schedule given below: 


DAY NUMBER OP MEM REQUIRED 
1 7 

= 2 

3 15 

h 1 

5 12 


TOTAL 37 
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Unless the firm hae several projects under construction at 
the same tine, the problem of hiring and firing costs, or conversly, 
the cost of retaining idle persomel is immediately apparent. When 
dealing with expensive equipment as the resource under consideration, 
the problem becomes even more acute; end on a long and more complex 
project, leveling resource usage becomes a very complicated and 
tedious proposition. 

With such an obvicus need for a reliable technique of allocation 
resources in a more desirable banner, it is only natural that a great 
deal of reasearch has taken place in this field. To date however, 
only two reasonably successful methods of solution have appeared and 
neigher of these methods produces what might be considered en optimum 
solution. 

In the techniques which attempt to allocate resource within 
the structure of a C.P.M. schedule, the most realistic method used 
is by the manipulation of activity floats. Both of the previously 
cited methods, commonly called the serial and parallel methods, 
attempt to utilize this approach. In the serial method, activities 
are ranked according to ascending nede numbers and then, allocated 
resources one activity at a time. Activities are scheduled at the 
earliest possible time according to the C.P.M. schedule and the 
availability of the remaining resources. The resources available ere in 


turn a function of s predetermined resource limit. When the 
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availability cf resources becomes zero, the allocation to that activity 
is delayed as necessary in order not to exceed the preset limit. There 
is alse e preset limit on the extent to which en activity can be 
delayed and when this limit is reached, the activity is assigned 
the required resources regardless of the excessiveness of this mar- 
euver. The major criticism of the serial method is thet it dees not 
optimize the proper function in that the deily resource fluctuations, 
which are highly objectionable, still exist. 

The parallel method takes a different approach to the problem 
by working with a group of activities at one tine. Activities are 
chosen which can proceed simultaneously over a certein period of 
time without exceeding a set resource linit. This usually begins 
with the most critienl activities and then fits in the remaining 
activities, depending on the amount of total floet thet exists for 
each activity. The obvious Gravteck to this epproach is that, other 
than by trying an almost infinite number of times, there is no wy 
of determining if the group chosen leads to the cptimue solution. 

Another importent consideration which should be examined at 
this point is that both metheds assume thet the daily crew size 
for each activity is required to remain constent., Fer example if an 
activity resuires O resource days to te completed in 5 days, the 


crew size oach working dey is require’ to be 8 resources. This 
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would intuitively appear to be a highly objectionable restriction 

to place on any ellocation technique. While it is realised that for 
come activities thic restriction would be necessary, in the majority 
of cases this is not true and in actuelity this restriction is seldom 
practiced. It would seem & more realistic erprosch to set a maximum 
and minimum crew size limit within which the efficlency of work would 
not noticebly be affected. This approach will be discussed more 
fully in the next section. 

The various other, less effective, technicues vhich have been 
developed also use activity floats in & effort to allocate resources 
in & desirable and realistic manner, but in all cases they are much 
less successful than the two methods Just discussed, In all allocation 
techniques to date it appears that the predetermined objeetive func- 
tions upon which the optimization of resource usage le based has been 
poorly chosen. This has resulted in solutions which sre not truly 


beneficial or desirable in the eyes of the prospective user. 
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CHAPTER h 


A RESOU 





ALLOCATION TECHNIQUE 

Prior to an explanation of the technique used in this paper while 
striving to achieve a better solution of the resource allocation 
problem, the basic objectives and assumptions will be discussed. As 
pointed out in the preceding section, the major dissatisfaction that 
seems to exist with all of the available allocation methods is that 
the end result is a schedule which is very unrealistic and of little 
practical value to the construction industry. It is hypothesized 
that the error lies not eo ach with techniques used as it does in 
the basic assumptions ende. A prime example of this is the basic 
assumption that a crew size must remain constent. Although this may 
be a desirable ain, it should not be an over-riding restriction. 
In actual practice, a crew site is often increased or decreased if 
the activity is proceeding behind or ahead of schedule. 

Another restriction placed on past techniques is that they were 
forced to be very elementary in form to avoid becoming too arduous 


for hand solutions. With the increased use of electronic digital 


computers, this restriction can be discarded; and iterative technicues 


or other time-consuming methods can now be employed when necessary. 
Once these major obstacles to the resource allocation problem 


have been recognized and proven to be of little actual significance, 
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16 
a more sensible approach can be taken toward achleving a reelistic 
solution. In particular, more vigorous methods can now be employed 
end thus & more ambitious objective pursued. A stabilized resource 
usage, or at least one with extremely dampened fluctuations is the 
proposed objective of the allocation technique presented in this paper. 

While trying to formulate such an objective within the framework 
of a C.P.M, schedule, several basic assumptions were made and will 
be discussed at this point. A variable sized activity crew, since it 
exists in the actual world, was not deemed objectionable and therefore 
was reasoned to be a plausible — 

À second, probably more disputable, assumption is that each item 
of work can be started and stopped within the limits set up by the 
C,P.M. sehedule and the schedule of activity mexinmum-minimm resources. 
While it is recognized that in some cases such an assumption vould 
prove unacceptable, it is also a proven fact that most construction 
work can be delayed a day or so after once being initiated (such as 
is often done over weekends, holidays or in cases of bed weather) 
with no 111 effects. The entire assumption can thus be described 
as a value judgement made by the author ae to the relative merit 
of having an assumption which would, in a small minority of cases, 
result in an unaccepteble solution; but one which, in the lerger 


majority of cases, would provide not only a solution which vas totsily 
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17 
acceptable but would also bring a dynamic flexibility to the method 
used to gain that solution. Once such an assumption wes mede the 
algorithm was no longer restricted to merely altering activity times 
within narrow limits but would allow more plausible wethods of 
allocating on the basis of activity resource exigencies. 

The moot judicious method of allocation investigated was one 
based upon a retio of — availability to resourco requirement 
for each activity. This mode effectively establishes an activity's 
actual resource needs. Utilizing the C.P.M. schedule, the availability 
of resources for an activity was determined to be the total amount of 
time available for the completion of an activity times the maximum 
number of resources per day that would compose an efficient force. 

It is obvious that this factor will diminish es the mumber of days 
available gets smaller or as the number of resources available for 
the day in question becomes smaller. 

The denomínator of this ratio is merely the required resource 
days necessary to complete the activity, as estimated in the original 
C.P.M. data. Quite understandably, this factor remains constant 
until a resource is allocated to the activity, at which time it too 
is decreased. 

The following example serves to illustrate how this ratio vould 
be determined for those activities given in Figure 2-2 which are 


capable of receiving resources on the lst working day. 
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All resource data used in the example can be assumed part of the 


estimate used to formiate the C.P.M. schedule. 


DAY 1 
Activity Late Finish Max Resources/Day Total Resources Required 


1-2 h 3 9 
1-3 6 3 6 


* 


Ratio (DE-DAY)(MAX Res - (Resources Allocated this Date 


(Totel Resource Required at this Time) 
Activity Ratio - 


- h. - 
1-2 1 23 


9 
1-3 (6-1)(3)-9 4 


Assume the allocation of 1 resource day to activity 1-2: 


Activity New Ratio 
1-9 h-1 1 1 
لا يي‎ 
1-3 6-1 A. 18 
6 6 


Αρ interesting point to observe in the above example is that 
eritical activities, by thelr very nature of reguirinz the maximum 
efficient crew size, vill always have a ratio of one as long as they 
are allocated resources first. Non critical activities will have a ratio 


which is greater then one, and any activity that ls "super critical" 


will neve a ratio less than one. 
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The above observations bring forvard two important concepts to 
the issue of resource allocation. First of all for such a ratio to be 
accurate, it must be computed after each allocation of one resource 
per dey. With the advent of electronic computers this of course 
poses no great problema for the desired technique. The more important 
aspect is that, with such a ratio, critical activities can be immediately 
recognized resources 34ہ‎ to these activities. At the seme 
time, activities whose requirements can not possibly te fulfilled 
(1,e. supercritical activities) cen also be recognized and appropriate 
steps can be taken to alleviate this situation. 

Although the system of allocation of the individual activities 
has been resolved, the far more complicated problem of determining 
the proper number of resources to be used ench day of the project, 
remains to be analyzed. After mich experimentation, it was determined 
that the best solution could be found by trial and error methods, 
using an iterative procedure. This procedure will be described in the 
following paragraphs and will refer to Figure 4-1 for descriptive 
purposes. 

Prior to beginning the procedure, two initialization restrictions 
ost be fulfilled. First, the primary "END" is designated as day O. 
The term "END" is used to inform the algorithm how fer to backtrack 


before beginning another iteration, as the algorithm is designed to 
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iteration at day (END 1). Therefore as long as "END" is‏ د 
equal to day O, all iterations will begin at day l. An exemple of‏ 
this is shown in each of the first 4 iterations of Figure 4-1.‏ 

The second requirement is that an initial mber of project 
resources per day must be — T Although this may be any 
arbitrary amount, much time will be saved if the maaber chosen is 


5 


close to the member finally used. For this reason, it is recom 





thet the average of the tetai number of resource days required by the 
project be used. In Figure hed 44 is equal to 3. 

Much like other network flow algorithms, the allocetion method 
tries to find the number of resources per day thet will satisfy all 
restrictions of the various activity starts and finishes (e.g. early 
start, early finish, ete.), activity maximam and minimum resources 
restrictions, and still will provide the longest continuous flow 
through the network, To accomplish this, the algorithm, once an 
iteration has stopped, must be able to recognize whether it should 
add or subtract from the avellable number of resources per day; 
and then decide how many days the operation should be becktracked in 


order to over come the obstacie that halted the procedure. 
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FIGURE 4-1 
Project 
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(b) y h Resources to be allocated each day. 


"LO" Number of resources/day not sufficient to 
meet requirement on day indicated by "LO". 


"ar" Nuciber of resources/day teo many to satisfy 
requirement for day indicated ty "HI". 
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CHAPTER 5 
ALLOCATION RESTRICTIONS AND LOGIC 

There are many restrictions the algorithm must fulfill before 
an allocation can be made or an iteration continued. For example, 
an activity can not be vent Ahmet for allocation purposes unless the 
day of the iteration Mes between the C.P.M. solution for Early Stert 
and Late Finish for that activity. Also the total resource require- 
ments of any one activity-may not be fulfilled prior to the Early 
Finish dete of that activity. ‘When the latter case does arrise, it 
serves to prove that too many project resources per day are being 
allocated to the activities under consideration. The converse of this 
ia of course true if the total resource requirements of en activity 
are fulfilled after the Late Finish date of that activity. 

Figure 5-1 is presented to show the relationship between the 
various symptoms and causes of restriction violation. In Figure 4-1 
a surplus Of project resources per day 15 designated as "BI" and a 
scarcity is designed as "LO", 

As one might expect, there are cases where if beth the input 
parameters and restrictions remain constant, the algorithm would 
tend to go into & computational loop. For example if an iteration 


is stopped at day 2 because of a scarcity (LO) of project resources /dey 


and after starting a new iteration at the beginning, is stopred again 
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at day h because of a surplus (HI), something must be done to stop 

the procedure from beconing a never ending repetition. Obviously, 
restrictions can not be violated if the technique is going to assume the 
required orderliness, and therefore the remaining parameter to alter 

is the date at which an iteration begins. There are two cases when such an 
Gperstion becomes = necessity; the case described shove and the case 

where a surplus (HT) is "aa earlier than a scarcity (LO) is reached. 


Both cases are treated in a similar manner as depicted in figure 5-2. 


A 


Ceuse of Loop Solution 


LO < HI 1. Assign project resources/dey that achieved 
HI date and begin iteration. 
2. When day equal to LO date has finished 
allocation to activities under consideration: 
a. Hake new "END" date equal to LO date 
b. Reduce project rescurces/day by 1 
Cc. Continue Iteration 


HI < LO 1. Assign project resources/day that achieved 
LO date and begin iteration 
2. When day equal to HI date has finished 
allocation to activities under consideration: 
8. Make new "END" date equal to LO date 
b. Increase project rescurce/dmy by 1. 
e, Continue Iteration. 
Figure 5-2 
A grephicel illustration for a case of LO< HT is shown in 
iteretions 4-5 of Figure 4-1 and the case of HI<LO in iterations 6-7. 
Because the technique logic may be quite difficult to visualize 


at this point, the reader is advised that a pictorial presentation of 
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25 
the complete procedure is given in the form of a flow diagram in 
Figure 5-3 with the accompanying explanation given as the next topic 
of discussion. In an effort to make the operation of the algorithm 
less confusing to the reader, an attempt is made to take a broader 
view of the overall procedure with less emphasis on the micro-oper- 
ations. 

To begin the technique, a, search is made of the various activit- 
les, &s given by the C.P.M. schedule , to determine those activities 
that can be accomplished simultaneously beginning at the first working 
day of the project. Ey the convention used in this paper, this 
includes only those activities whose beginning node is labeled (1). 
The next step is to compute a resource neceesity rete, in the manner 
previously outlined, for those activities selected, and then to 
pick the activity which has the lowest rate. Onee this is accomplished, 
several checks must be performed to insure the activity can receive 
additional resources for that day without violating any overriding 
restrictions. If the lowest rate has a value of zero, which means 
the activity will not use any cf the type resource being allocated, 

a test must be made to insure that activities following it on the 
C.P.M. diagram are not considered for future allocations prior to 
their early starts. Also, 15 the activity chosen has already received 


its maximum allocation for that day, further allocations to it would 


+ 


` — موه يي و وٹ من‎ Ἢ ee SEA 








s 
s ἅς Na 

ν.μ -.. — 
πι ο ο ο”. 


mst ta 
— — —4 












ο. e س‎ ae 4 


ων αἱ س سے‎ ———— 


plasma em? 22 l" krus sZ Φον ο طسوم-١ے‎ mi ها‎ O LT 
— - pun o 7 

— σσ Na t Ihi 
"αν hur Aan πα OD سم یم‎ cem al Y nd 
„wisis pind oanet یلو ہے‎ û oa مخ‎ x ۰ہ ون جا‎ am 
m4 ow 4| LARA vs Pa eai نہ‎ ee of Com bòrd د‎ 

pi ete uui eot mi upi fe eer FEN 
lar اسږۍ‎ 4 u ماتوي‎ ede T)? ee! «eee Se πω 


(«αὶ εν τιν nie Solum 1‏ مود رتس سم ہہ وو" مس 





BY SEFPTHOI "END20, DAYTOF TPEUTTION)SI,FLAGSI‏ تہ 
PROJECT RESOURCES AVAILABLE/DAY=PROJECP RESOURCE AVERAGE | U‏ 



















SELECT ACTIVITIES CAPABLE 





oF RECKIVING RESOURCES GN "DAY" E) 





FOR الہ‎ ACTIVITY= ο SEP "RATESO) 


IF RATE EST 
CHECK IF TEIS AC 
E 


(GO TO O) 





SE LOW DAY" 










SEP "DAY" r DAY" 1 » 

RESELECT ACTS. THAT CAN = 

RECEIVE RESOURCES ON NEW 7 2 
m AND RECORD NUMBER OF 2 
! | . RECEIVED TOTAL REQUIRED RESOURCES: 


ZF NO 
t P RESOURCES/DAY BEEN 
ALLOCATED mrs DAY? 
















"END" 1 
ECT ACT THAT CAN RECEIVE 
— ON NEW "DAY" 


OW PRIS ووي‎ - CPM ہمہ‎ 


"DAY" 0‏ سرد 
RESELEN AND COMPUTE THEIR RATES‏ 















X | 
HERE ANY ACTIVITIES REMAINING 
AT FAVEN'T BEEN ALLOCATED RESOURCES? 
F NO IF YES 









GRETHE FINISHED: 
LIST RESULTS OF RESOURCE ALLOCATED/ACT- کا‎ 
IVITY, BY DAY 





FIGURE 5-3 





— a Gis 





| 
I WD mS 


‘eve 


^ 
TEE 


μα‏ ه نویا 








i نسټ‎ een + e 





A 


a 
at 


Va 


: 


ΝΤ 


5 


"ZA "BN © "y 


í 


- 
——- 


۱ 


j 


‚= . 


rt 





e 


` 


lead to the violation of a different restriction. In either case, 
if an activity is found unsuitable for consideration, another check 
of the list mst be made to select the next lowest rate. This pro- 
cedure 15 followed until & suitable activity is discovered; and then 
the allocetion procedure continues. 

Onee the proper activity is determined, the next check is to 
determine the mmber of resources that are to be assigned to that 
activity. If the allocation fs the first of the day, the activity 
vill be assigned the minicmm daily efficient size force, otherwise 
it will be allocated just one resource. 

The next step is to reconpute a new rate for each activity 
under consideration, noting whether any activities have received their 
total requirement for the job. If an activity has, cheeke are then 
made to insure that too many or too few project resources per day 
were not utilized and if so the procedure for this problem and the 
redesignetion of the successful “END" day ere accomplished in the 
manner previously explained. If these checks are successful, another 
test must be made to ascertain if any activities still under consider- 
ation end with the same node number. This is done because of the C.P.M. 
restriction that no activities commencing at a node can be started 
until all ectivities terninating at that node have been accomplished. 


lf it is pleusible to consider follewing activities, the technique 
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makes the previous end node the beginning node, and all activities 
commencing at this point are selected and added to the list of activities 
under consideration for resources, 

At this point, the paths — and the procedure becomes 
the same, whether an activity has recelved its total project require- 
ment or not. Logically T test is mede to determine if all 
the project resources for the day under consiceration have been 
previously allocated. If they have, the day of iteration is increased 
by one, and checks are madé for a new designation of the "END" point 
as well as required increases in the allowed miunber of project 
resources per dsy as oreviously explained. This series of tests 
terminates one iteration so the procedure goes beck to the point of 
selecting the smallest rate and starts again. 

Since the only time the overall technique may be completed is 
after the last activity hes received its alloted number of resources, 
a check is made each time an activity accomplishes this feat to 
determine if all other activities have been previously considered. 

If no activities remmin to be considered, the iterative procedure 

is terminated and e listing is nede of the assigned resources by 
activity mumber, date of ellocetion, and daily ancournts of allocation 
to that activity. 


It must be remembered thet the just described procedure considers 






e‏ د سم سم سم پش qo‏ دا سو وود 
mee — — — — —‏ ^ 
نع هم هرس سه مس چيا شم وسو سو 
— — جحد د رت د ہیں 
0 
mal n cipe dem dD‏ دپ as‏ — — — 
res ama‏ کٹ دې ید واو ل وسو" 
E‏ من so ume) 2 s) Aw ru niae MAE‏ مد شم VU‏ وح 
amam? ame ww ûm‏ لیو Camila‏ سد A‏ 
— — 
cé nó tame! a r s "é as satin Qa ser.‏ سل اا 
P = slime ons Go ~w imu s “¿wis‏ = 
Lime ^4 ab^ sn ΑΙ‏ لوہ ود کر عو GAA.‏ یہ 
era‏ نه کل nem «Lb nemico quii za‏ 
niai ad imni ο‏ سي یکو س ټوښتءۍ ومو اوس فاا جد مم 
saw eet‏ واا wer‏ اب سم رم ےم ο Εμ ση‏ 
د جح دب ew didas e «^ oon!‏ — — 
نے ښت W vs wama, Per. aw Y eMe .' (£n. Uu 150 Led uA‏ 
μοι ο ο 0) ΑΙ κ ο ο‏ 




















tea ~ ہی‎ 


— — os ٢-۰ صجسمهصا نا یم ميه همهم‎ . +. ٢ 





29 
only one of the many different types of resources that have to be 
allocated on a project. However, when considering the resources to 
be allocated over the length of any project, one type invariably 
stands out as being more critical, as far as usage or availability, 
than any of the other types unter consideration. Vith thie in mind, 
a feasible technique to employ in establishing a firm time schedule 
for allocating the various types of resources 18 to allocate the 
eritical resource ‘first and let that schedule establish the stsolute 
limits for the activity timee to be used in allocating the remaining 
types of resources. Thus after the z1loestion of the first, or 
eritical, resource is completed, none of the original C.P.M. floats 
would exist between activities! but all future ellocations would have the 
flexibility of being accomplished within the boundnrles established 
by the critieal resource. In this manner it is insured that only 
one C.P.M. schedule need be used by all the resources allocated to 
a project. 

If more than one resource appears critical, several separate 
solutions for the project must te achieved, each using one of the 
aforementioned resources as the critical one for that solution. 

The final cozplete solutions are then compared to find the mest 


acceptable overall solution. 


CHAPTER 6 
THE COMPUTER APPROACH 

As one can realize from reading the preceding chapter, the 
amount of data that would have to be calculated and retained in the 
process of secowpjishing the technique described in this paper could 
be overwhelming. Consider for example a project of 25 or 30 activities 
extended over a period of 50 working days and requiring about 500 
resource-days total. This venza in fact be comparable to a small 
sized construction project. If, using the technique described in 
the last chapter, by seme quirk of fortune, the algorithm was success- 
ful through the whole project with its first choice of resources per 
day to allocate, it would be a conservative estimate to say a minimum 
of 10 thousand separate calculations and comparisons would have to 
be conducted. This, coupled with the multitude of intermediate 
data required for calculation and thus from necessity retained, as 
well as the final ansvers which must be recognized and retained, 
gives some insight into the book-keeping problems that would exist 
if the soulution were caleulated by hand. This is of course for a 
highly idealized situation which in all probability would never 
happen, tut this fect tends to show that a hand solution would te 
even more tedious and mistake-prone. As pointed cut previously, the 
answer to this problem is quite obviously the utilization of electronic 


computers. 
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Once this problem h&s been resolved, the next question to be 
ansvered is what will the computer program be comprised of and what 
input data will be required to achieve a satisfactory output. As 
a partial ansver to this question, some of the various programs 
written to solve the triticel path problem were investigated and it 
was found that such programs vere both quite numerous and effective. 
For this reason it was felt that any attempt to offer a new C.P.M. 
program vould result in something of insiginficant value. J. 3. Keller 
(8) also pointed out a fact ef much importance at this point, by 
showing that a mch more flexible approach to the scheduling probles 
could be achieved by utilizing a modular approach employing program 
packages. Ideally then, the solution lies in making the ellocation 
program compatible with one of the existent C.P.M. programs. 

For this reason, Keller's Schedule and Float Computing Routine 
(JKE3LS) was chosen as the C.P.M. program that would partially provide 
input data for the allocation program (JHREAL). The output of the 
C.P.M. program provides activity numbers, activity durations, early 
end late starts, early and iste finishes, and the various floats. 
Thus, the only additional date that must be provided as input for 
JHREAL are the activity maximum and minimum daily resource limits 
and the total resource requirements for each ectivity as well as a 


starting value for project resources available each day. These 
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edditiomal vulues, in all probability, form en importent pert of the 
original estimate of activity duration and therefore would be no 
great problem to obtain on an actual construction project. In fact 
once the estimator is reguired to furni sh these data in eddition 
to the activity duration, the management mey find that the estimates 
are more accurate than they hed been previously. 

Another reason the Keller C.P.M. program was chesen for input is 
the fact that JKESLS was — to be used on a timeshering routines. 
This of course implies that a large computer would be utilized. Because 
of the memory required either qm storage or on tapes to employ 
JHREAL, a computer with extensive memory capabilities is a mandatory 
requirement if the project size ls to be of any consequence. For this 
reason and in a effort to male the program compatible with JKESLS, the 
allocation technique was programed in FORTRAN for the IBM 7094 computer. 

It was discovered, however, that the facilities for Time-Shering 
were not available for use by the author. Therefore, in order to 
actually test JHREAL on a computer it was written without the time 
shering capabilities. The alterations necessary to make JHRSAL completely 
competible with Keller's C.P.M. Programs pack&ges and Tine Sharing are 
not considered great however, and therefore it is urged that this pos- 
sibility te investigated further by anyone interested in the actual 


implimentation of JEREAL. 


One further poiret should be discussed before delving into the 
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actual computer program, and this ie the fact that it appears that 
en unliaited number of daily resources is available for allocation, 
In a sense this is true since the program will not stop or print an 
error statement if the technique allocates more then the maximam 
daily number the user has ln mind. This was done purposely in order 
that the user could see what he actually needs in tha way of resources 
for his present C.P.M. schedule. This allows the user the opportunity 
to either pick & less then the optimum C.P.M. schedule or accept the 
allocatíon as it is, dies overtime or other necessary measures in 
order to meet the allocation schedule. It also gives the management 
a chance to decide if the estimators are being too conservative on 
their estimetes. If this is the case, the whole project should be 
resubultted after the necessary changes are mace. 

Once the basic ground rules for the computer program have been 
explained, the intricacies of the program itself can be pursued. The 
reader will find two alds extremely helpful in the program description. 
The first of these is the MACRO flow diagram (figure 5-3). As a further 
aid to the reader, each block of the flow diagram contains a number 
whlch corresponds to tho mmber shown on the listing, immediately 
prior to the section of the program that applies to its respective block. 
Appendix A contains & complete annotated listing of the computer 


progrem. The reader will also find «ppendix B, which contains defini- 
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34 
tions of the program variables, extremely useful if the progran listing 
is going to be resd and understood. 

The last chapter expleived the need for initial set up conditions 
for the technicue and the same needs are true for the computer progran. 
These will cause no problen.to the user however, since they form an 
integral part of the program, ús cun be seen by comparing the block 
numbers previously mentioned. + 

Due to lack of time auntie facilities anc, therefore, JKESLS 
output, all input fron JKESLS to the allocation program 1s simulated 
using punched cerda. There are two basic forms used in the formation 
of these cards; one giving a starting value for the daily project 
resources avallable and for project duration; the second form listing 
each activity seperately with its starts, finishes, flosts and daily 
&ctivity resource limits. After all activity cards are punched, an 
additional card of the same form is made, but a negative activity 
number is used. This card signals the computer that there is no 
more data to be read. 

Rather than going into e long diseration about the various modes 
of printing input data, it will suffice to sey that all values must 
te richt adjueted in thelr allotted series of columns. Thus if four 
card columns are allotted for a value ané only 3 will te used for that 
value, the left most colum will be left blank. IF this rule is followed 


no decimal points are used. The allocation cf columns is pictured in 


a 
za - i I 
س ا‎ ١ enwai د‎ 
μ.ο ο ο نت‎ Mukul» iyet > tx dul i w څ‎ 

- ٭‎ | i | P - E 

ee مم مہ مہ‎ 
ΠΟ مو‎ awa = da cm (ei 
m > پا‎ A QR Eee qu. aciem 
- = - 
AP e e e MS وسم وسو‎ ie 
e hw سولا دعس تمه‎ e a e In 
pmi s mor a Ahri ana — — 
— eue ος ο ο A re 
9 gif wie 4 id iam |1 PAE as < Ax Y Listo 
φομ tra نہ‎ ts mec فا‎ ai mamn 
— ' ٠١و فوت ي ع‎ om 





aed Geer GE! ορ... EL s (dh) utc c هام‎ 
u. wor (ja δω qe να Εν ۸۸ داش‎ A 
A Yi kar edes, m te uem κ: «ως .: ouis Am ni 
neat ie Gye et د دا‎ —— 
beet iad ot «έν. sd Vi aa tal et OP ګګ‎ oe F9 ER —— 


Fg *! u _ 3 یسه اا‎ wm ۱ TE 





35 


Figure 6-1. 
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*NOTE; After all activity date has been retorded, a modified 
last card is required and it oust contain a negative 
(I) node number. - 


FIGURE 6-1 


Sample input data and the corresponding output results appear 
in Figures 6-2 and 6-3, Because the time available for testing the 
program was some whet limited, only relatively small, hypothetical 
projects were used for tests. It is felt however the two projecte 
chown in this peper present allocation problems which sre typical 
of those found in actual practice. It mist be realized however that 
no Computer program can be considered completely debugged and tested 
until it has been employed for a considerable period of time. 

An interesting sidelight of the exemples shown is that the 
input data for the example shown in Figure 6-3 wae taken from 
Richards S, Moore's Thesis (11), and the output are the results from 
the computer program outlined in this paper. Moore's technique is 


& hand computed procedure which attempts to level resources usage. 
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Although it will be discussed more fully in the next chapter, it 
is worth mentioning that such a comparison was considered of consid- 


erable interest and value by the author. 


FIGURE 6-2 


SAMPLE INPUT DATA AND RESULTANT CUTPUT SCHEDULE OF ALLOCATIONS. 
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SCEBWULE OF ALLOCATIONS 


FOR DAY 1 ACTIVITY 1- 2 REQUIRES 3 RESOURCES. 
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FIGURE 6-3 


SAMPLE INPUT DATA AND RESULTANT OUTPUT SCHEDULE OF ALLOCATIONS. 
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FIGURE 6-3 (CONTINUED) 
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TOTAL FOR TATS DAY 
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FIGURE 6-3 (CONTINUED) ho 


FOR DAY 21 ACTIVITY b- 7 REQUIRES h RESOURCES. 
ACTIVITY 7- 8 REQUIRES ^? RESOURCES. 


FOR DAY 22 ACTIVITY 5-6 — * RESCURCES. 


ACTIVITY 
6 
POR DAY 23  ACTIYTTY 7 
ACTIVITY 
6 
FOR DAY 2h ACTIVITY 
ACTIVITY a 





FOR DAY 25 ACTIVITY n 727 
ACTIVITY 6- 8 REQUIRES © RESOURCES. 
8 REQUIRES * RESOURCES, 
TOTAL POR TTS Dr © 





FOR DAY 26 ACTIVITY 5- 8 RIQUIRES % RESOURCES, 
ACTIVITY 6- 8 RmUTRES % RESOURCSS. 
ACTIVITY 7- 8 REQUIRES ^ RESOURCES, 


for FOR Tis my © 
FOR DAY 27 ACTIVITY 5-8 REQUIRES ? RESOURCES. 
ACTIVITY 6- E REQUIRES 2 RESOURCES, 

ACTIVITY 7- 8  REQUIRES ê RESOURCES a 


TOTAL FOR TRIS DAY 


FOR MY 28. ACTIVITY 5- Ü  REQUIRES ^ RESOURCES. 
ACTIVITY 6-8 REQUIRE 3 
ACTIVITY 7- 8 REQUIRES ^ RESOURCES. 

Torat, ror Tirs my © 


POR DAY 2) ACTIVITY 5- 9 REQUIRES 2 RESOURCES. 
ACTIVITY C- 8 REQUIRES © RESOURCES. 
ACTIVITY 7-8 REQUIRES ° RESOURCES. 

TOTAL FOR THIS MY © 


POR DAY 30 ACTIVITY 5- 0 — REQUIRES ^ RESOURCES, 
ACTIVITY 6- 3 REQUIRES 7 RESOURCES. 

ACTIVITY 7- 8 REQUIRES 2 RESCURCES. _ 

TOML ror mero DAY 6 





FOR DY 31 ACTIVITY 


ACTIVITY 


FOR DAY 32 ACTIVITY 


FOR DAY 33 ACTIVITY 





FOR DAY 35 ACTIVITY 





POR DAY 37 ACTIVITY 


FOR DAY 39 ACTIVITY 


FOR DAY 39 ACTIVITY 
ACTIVITY 


FOR DAY ho ACTIVITY 
ACTIVITY 
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ARQUIRES 2 RESOURCES. 
- TOPAL FOR THIS DAY 


EQUTRES 2 RESOURCES. 
REQUIRES 2 RESOURCES, 
TOPAL FOR THIS DAY 


REQUIRES 2 RESOURCES. 
REQUIRES 2 RESOURCES. 
TOTAL POR THIS DAY 


e RESOURCES, 
Jiu 2 RESOURCES. 
TOTAL PCR THIS BAY 


REQUIRES 2 RESOURCES. 
REQUIRES 2 RESOURCES. 
TOTAL FOR THIS DAY 


REQUIRES 2 RESOURCES. 
REQUIRES 2 RESOURCES. 
TOTAL FOR THIS DAY 


REQUIRES 2 RESCURCES. 
REQUIRES 2 RESOURCES. 
TOTAL FOR THIS DAY 


REQUIRES 2 RESOURCES. 
REQUIRES 2 RESOURCES, 
TOTAL FOR THIS DAY 
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CHAPTER 7 
CONCLUSIONS 


In the preceeding chapters, a new attempt et resource allocation 
has been explained and demonstrated; However due to the complexity 
end variability of the allocation problem, many prospective users 
of such a technique are often disheartened when they discover that 
it is not a cure-all for every allocation problem that can and does 
arise. On the contrary, the technique advocated by this paper does 
heve recognized limitations and also extensive capabilities, both 
of which must be understood if the technique is to be effectively 
utilized. 

First, it is eseential that the close interrelationship that 
must exist between the technique and C.P.M. be realized from the 
beginning. The resulta of the allocation program are only as good as 
as the accuracy of the estimates used to establish the C.P.M. schedule. 
Hovever, the allocation results can be used as a back check on the 
original C.P.M, assumptions to insure thet they are feasible and 
accurate. For example, one may find that high resource usage on any 
one day may be attributed to a faulty duration estimate of one or 
more activities that are proceeding on that day. Aleo before accepting 
a less than optimum C.P.M. schedule, in order theat a certain dally 


resource licit not be exceeded, the cost differential between the 
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43 
less than optimum C.P.M. secheóule and the resource acquisition costa 
should be thoroughly inveatigated. 

In addition to accurate 63. estimates, another requirement 
of the allocation technique is that activity divisions be made with 
care and common sense. This must be accomplished since the allocation 
technique does not have the capability of recognizing relationships 
that may exist between the various types of resources utilized. Thus, 
if such & relationship does exist and is of significant importance 
on any specific item of work, that item must be divided into more 
tkan one activity 

The allecation method takes advantage of several assumptions to 
approach the resource problem in a new manner. The splitting of 
activities, the concept of variable sized activity crews and the use 
of en allocation rate based on activity urgency are the mjor assump- 
tions which lead to a dynamic approach. 

Although the program was not used to schedule end actual project, 
it was compared to a schedule taken from R. S. Moore's thesis (11). 
à graphical comparison of Moore's results and those obtained from 
JHREAL are illustrated in Figure 7-1. The comparison of deily pro- 
ject resource usage is highly favorable in that the fluctuations with 
JHREAL are smaller in amplitude and larger in period that Mocre's data. 


This of course would mean less hiring and firing problems. An edded 
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hà 
advantage would be that Moore's method is limited to relatively small 
projects with only & few limiting restrictions. 

Effective as the technique described In this paper sey appear, 
the fact remains that it is still Highly limited in its effectiveness 
by the number of fixed restrictions placed upon it. An exemple of 
this is the fact thet if one does not desire hig activities to be 
split, the algorithm described in this paper can not be used since 
it is ty fixed restriction that all itens may be split within the 
limits set up by the C.P.M. schedule. It is felt thet the secret 
to success lie in closer man to machine communication. It is hoped 
therefore that future work in allocation techniques will be in 
adapting JHREAL for Time Shering. In accomplishing this, it is 
emphasized that the real value will lie in a program, & fev of whose 
minor restrictions can be eltered as necessary to fit the individual 
construction project. In fact with the recognined complexity of the 
problem, the optimum solution may require a new computer language which 
is tallored exclusively for reseurce allocation rather than merely 


writing limited progrems in existing languages. 
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APPENDIX A 


LISTING 


KER 

LIST E 

BLOCK 1 FLOW DIAGRAM 
START OF JHREAL | 
REWIND 10 

REWIND 11 


DIMENSION 1(500),J(500),E5(500),A15( 500) ,EF( 500) ,AtP(500) REsM^:L(5 
100) , RESMIR( 500) , TOTREG( 500) ,TAVAIL( 500) 0 500) , DEN( 500) , RATE ( 5 
200) ,ASSTGN( 500) , JSUCC( 500) ,Go0b( 500) , ANTER(3) ,FINIS(2) 


COMMON I,J,E9,ALS,EP,ALF,RESMAX, RESMTIN, TOTRER , TAVATL, AVATI., DEN RAY 
1E,ASSIGN,JSUCC,COOD 

INTTIALIZATION 

ENZLO=, 1 

ENZHI-.9 

JA=O 

IBEST=1 

DAY=1. 

N= 

NEWLON=1 


ALO=0. 
READ PARAMETER CARD GIVING STARTING DAILY RESCURCE LIMIT AND PRIDUR 
READ 1,RAVAIL, PRIDUR 
READ ACTIVITY INPUT CARDS AND COUNT NUMBER 

5 N=N+1 
دا‎ ۳۷ ,J (8) ,ES(N) ,ALS(R) ,EP(W) , ALF(R) , RESMAX (R) ,RESMIN(N) ,' TOT 

IRR (N 


ASSIGN(N)=0. 
BLOCK 2 FLOW DIAGRAM 
IF(I(N)-1)7,9,12 
1 Jsucc(m)=0 
GO TO 5 
9 JA=JA+1 
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APPENDIX A (CONTINUED) 


J3UCC(N)=1 
FINIS(1)-N 
FIKIS(2)-TOUREG (R) 
WRITE TAPE 11,PINIS 
GO TO 5 
7 RMAX=N-1 
JMAX=JA 
TORES=RAVAIL 
FINIS(1)--1. 
WRITE TAPE 11, FINIS 
0 BLOCK 3 FLOW DIAGRAM : 
0 CALCULATE RATES FOR ALL ACTS. WITH I-1 
DO 13 K=1,JMAX 
IF(RESHAX(K) “RAVAIL) 17,19,19 
17 GOOD (K)=RESMAX(K) 
AVAIL(K)=RESMAx (x) 
GO TO 21 
19 GOOD(K)=RAVAIL 
AVAXL(K)-RAVATL 
21 TAVATL(K)=(ALP(K)-25(K) )*AVAIL(K) 
DER( X )- OmU ( €.) 
IF(TOTREQ(K)) 12,15,12 
14 RATE(K)=0. 
GO TO 13 
12 RATE(K)=TAVAIL(K) /DEN(K) 
13 CONTINUE 
0 BLOCK h FLOW DIAGRAM 
0 TEMP ASSIGNMENT (F SMLF TO 137 WORKABLE ACT. 
197 DO 23 K-NEWLOX,NMAX 
-. ⏑ 23,25,23 





23 CONTINUE 
SELECTION OF ACTUAL SMLF 
27 IF(LOWP1-IMAX) 28,25,37 
28 DO 29 K=LOWP1, MAX 
IF(JSUCC(K)-1) 29,31,29 
31 ICHECK=ICHECX+1 
IF(SMLP-ALP(K)) 33,33,35 
35 SMLF-ALF(K) 
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APPENDIX A (CONTINUED) 


KSML=K 
33 IP(ICHECK-JMAX) 29,37,29 
29 CONTINUE 
3T ICHECK=1 
IBEST-LOW 
SMALL-RATE( IBEST) 
IF (LOWP1-NMAX ) 38,38,47 
38 DO 39 K-LOWPl,MMAX . 
IF(JSUCC(K)-1) 39,h1,39 
hi ICHECK-ICHECK-l 
IPF(SMALL-RATE(X)) 5, 85,3 
43 SMALL-RATE(K) 
IBEST-K 
kS IF(ICHECK-JM^X) 39,17,39 
39 CONTINUE 
BLOCK 5 FLOW DIAGRAM ç 
CHECK TO INSURE ACT. WITH SMALL CAN TAKE RESOURCES 
IF(TOTREQ(IBEST)) 46,48 ,h6 
50 NODE=1 
JSUCC(IPEST)=0 
JAMAXSOM^X-1. 
JAP] =IBEST +3. 
GO TO 129 
S R(IBEST)-1.) h9,h9,51 
h9 TP(ASSIGN(IBEST)-RESMAX(IBEST)) 55,53,53 
55 GIVE=1. 
σο το 57 
51 IF(ASSIGN(IBEST)-RESMIN(IBEST)) 59,h9,ho 
59 IF(RESMIN(IBEST)-AVAIL(IDEST)) 61,61,53 
A C ATE) OA, 
65 TORES-TORES-GIVE 
ICHECK=0 
GO To 69 











53 IOLD-IBEST 
ICHECXZO 
JA=O 
BLOCK 7 FLOW DIAGRAH 
SELECT HEXT SMALLEST RATE QUALIFYING 
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APPENDIX A (CONTINUED) 


DO 71 K-LOW,NMAX 
IF(JSUCC(K)-1) T1,T3,71. 
73 ICHECK=1CHECK+2 
IF(K-IOLD) 72,71,72 
12 JisJt-4i 
IF(RATE(K)-SMALL) TO,Th,'Tà 
Th IF(JA-1) 74,79,12 
T9 iF(TOPRER(K)) 72,80,'78 
80 IF(DiYy-EF(K)) 04,82,82 
82 NODE=1 | 
Jsucc(K)=0 
JAMAX=3JMAX-1 
IBEST-K 
JAPI=K+l 
GO TO 129 
8h JA=JA-1 i 
GO TO 72 
78 IPR(ASBSIGN(KX)-RESMIN(K)) 85,81,81, 
81 IF(ASSIGH(K)-RESMAX(K)) 85,76,76 
85 GIVEA. 
σο πο 87 
83 IF(RESMIE(K)-AVATL(K) 89,89,T6 
89 GIVE=RESMIN(K) 
87 IP(DEN(X) -OTVE-RESMENCA)) 76,97,97 
76 ۸-۸-1 
go TO 71 
97 SMALL-RATE(K) 
TREST=X : 
IP(ICHECK-JMAX) 71,93,71 
71 CONTINUE 
93 IF(IBEST-IOLD) hT7,9h,hT 
9h TF(DAYel.-SMLF) 301,301,h01 
CALC MES VALUES FOR ALL ACTS. 
69 DO 105 JASLOW, HMAX 
IF(JSUCC(JA)-1) 195,107,105 
107 ICHECE=ICHECK+1 
IP(JA-IBESP?) 111,109,111 
JÀl IF(TORBS) 135,233,135 
115 IF(^VAIL(JA)-TORES) 117,117,119 
119 AVAIL(JA)-TORES 
117 TAVATIL(JA)-AV^TL(JA M-( LE (3A ) -DAY -1, )sGOOD(3A) 
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APPENDIX A (CONTINUED) 


CO TO 113 
109 ASSIGN( JA )=ASSIGN(JA)+OIVE 
TAVAIL( JA)=TAVAIL(JA)-GIVE 
DEN(JA )-DEN(JA ) -GIVE 
AVAIL(JA)-AVAYIL(JA)-GIVE 
ANTER(1)-DAY 
ANTER(2)-JA 
ANTER(3)=GIVE 
WRITE TAPE JO, ANTER ` 
IP(DAY-SMLF) 121,301,301 
BLOCK 12 
123 IF(SAVAIL(JA)-DEN(JA)) 301,122, 122 
BLOCK 10 
122 IF(DEM(3)) 123,123,113 
BLOCK 10 
123 IP(DAY+1.-EF(JA)) 401, 125,125 
125 σ5υσσίσα)-ο 
RODE=1 
JAMAX=IMAX-1 
JaPi=JA+1 
113 IF(ICHECK-JMAX) 165,127,105 
105 CONTINUE 
i97 IF(NODE) 129,131,129 
129 ICHECK 
BLOCK 12 FLOW DIAGRAM 
INSURE THAT NO WORKING ACTS. HAVE J NODE — J OF COMPLETED ACT. 
DO 153 JA:LOW, NMAX 
IF(JSUCC(JA)-1) 133,135,133 
135 ICHECK-ICHRCK*1. 
IF(J(JA)-J(XBEST)) 137,139,137 





139 MODE=0 
JMAK= JAMAX 
GO TO 131 
137 IFCICHECK-JAMAX}) 133,141,133 
133 CONTINUE 
FIND ACTS, THAT FOLLOW JUST COMPLETED CNE 
143 IP(JAP1-HMAX) 142,142,149 
142 DO 143 JA-JAPl,WM^X 
IF(1(JA)-I(IBEST)) 147,145, 147 
147 IF(NODE) 143,149,143 
155 JAMAX=JAMAK+] 
JEUCC(JA )-1 
IF(TORES) 151,153,151 
151 IP(RESMAX(JA)-TORES) 155,155,157 
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APERDIX A (CONTINUED) 


155 AVAIL(JA)-RESMAX(JA) 
GO TO 159 
157 AVAIL(JA)=TORES 
159 IF(RESMAX(JA)-RAVAIL) 161,163,163 
161 GOOD(JA )=RESMAX (JA) 
GO TO 165 
163 COOD(JA)=RAVAIL. 
165 TAVAIL(JA)-AVATL(JA-(ALF(JA ) -DAY-1.)*cooD(J4) 
153 NODE=0 
DEN( JA )- TOTREQ (JA) 
143 COMPINUE 


149 IMAX=JAMAX 
CHECK FOR FINISH FRIOR TO PRIDUR 
131 IP(JMAX) 132,134+,132 ~ 
134 PRIDUR=DAY+1. = 
GO TO 501 
BLOCK 13 
NOFINISH PRIOR TO ORIGINAL PRIDUR 
132 IP(TORES) 171,171,169 
171 GO TO (173,175,177),JFLAG 
` BLOCK 3} FLO DIAGRAM 
173 DAY=DAY+1. 
ICHECK=0 
179 DO 101 JA-LOW,NMAX 
1P(JSUCCJA )-1) 133,183,181 
133 ICHECK=ICHECK+1 
IF(RESMAX(JA)-RAVAIL) 187,155,155 
185 GOOD(JÀ)-RAVAIL 
AVATL(JA)SRAVATL 
GO TO 199 
197 GOOD(JA)SRESMAX(J4) 
AVAIL(JA)-RESMAX (JA) 
389 TAVAIL(JAY-AVATLUTA Se (A18 (JA) -DAY -1.. )*0000( 34) 
ASSIGN(JA)=0 
TORES=RAVAIL 
IF(ICHECK-JM^X) 151,169,181 
191 CONTINUS 
CALC NEW RATES 
169 ICHECK=0 
DO 191 Jé= LOW , BMAX 
iF(JSUCC(JA)-1) 191,193,191 
193 ICHECK=ICHECK+1 
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APPENDIX A (CONTINUED) 


T¥ (TOFREQ(JA)) 196,194,196 
19h RATE(JA)-O. 

GO TO 198 
196 RA'TE(JA)-TAVAIL(JA)/DEN(JA) ' 
198 IF(ICHECK-JM^AX) 191,195,191 
191 CONPINUE 

PICK NEW SMLF, SMALL RATE AND ALLOCATE 
195 NEJLOW-LOW 

GO PO 197 

BLOCK 15 FLOW DIAGRAM 

JFLAG=2, END .L.ALO .L. HI 
175 IF(DAY-ALO) 173,176,173 
176 REWIND 11 

ENZ-DAY 

IF(ENZ*1.-SMLF) 801,802,802 
Sol ENSLO-DAY 
+ FORMAT(YE 175 DiY- ,Fh.0) 

PRINT 9Oh ,DAY 





PU? NEW END VALJES ON TAPB 12 

DO 178 K-LOW,NMAX 

IF(JSUCC(K)-1) 176,160,178 
190 ICHECK=ICHECK+}. 

FINIS(1)=k 

FINIS(2)=DEw(x) 

WRITE TAPE 11,FINIS 

IF (ICHBCK-IMAX) 178,182,178 
178 CONTINUE 

COMPLETED LISTING EMD INFO ON TAPE 12 
182 RAVAIL-RAVAII-l. 

FINIS(1)=- 

WRITS TAPE 11, PINIS 

JFLAG=1 

GO TO 173 

BLOCK 16 FLOW DIAGRAM 

JFLAGz3, END .L.HI .L. ALO 
177 IF(HI-DAY) 173,184,173 
15h REWEND 11 

ENZ=DAY 

IF(EN+1.-SMLF) 803,802,802 
803 ENZHI-DAY 
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APPENDIX A (CONTINUE) 


ICHECK=0 

PUT Nev END VALUES ON TAPE 11 

DO 186 K-LO4,MMAX 

IF(JSUCC(K)-1) 1926,188,186 
188 ICHECK=ICHEOK+1 

FINIS(1)=K 

FINIS(2)=DEN(K) 

WRITE TAPE 11, FINIS. 

IF (ICHECK-IMAX) 186,190,186 
186 CONTINUE | 

COMPLETED LISTING END INFO ON TAPE 
190 RAVATL=RAVAIL41. 9 

FINIS(1)--1 

WRITE TAPE 11, FINIS 

dF LAG=1 ai 

GO TO 173 
802 JA=KSML 

TBEST=KSML 

NODE=1 

JAMAK=JMAX- 1 

SMLF =3MLF+1, 

JaP1=JAr1 

PRINT 600,1(JA),J(JA),DAY,DAY 

GO TO 129 

BLOCK 17 FLO4 DIAGRAM 

IF RAVAIL IS TOO LOW 
301 ICHECK=0 

SET THE JSUCC OF FRESENT ACTS. C 

DO 303 JA-104, NMAX 

IF(JSUCC(JA)-1) 303,305,303 
305 JSUCC(JA)=O 

ICHECK=ICHECK+1 

IF(ICHECK-JMAX) 303,307,303 
303 CONTINUE 
307 ALO=DAY 

JMAX=0 

DAY=EN7+1. 

REWIND 11 

READ TAPE 11, FINIS 

K=FINIS(1) 

DEN(K)=FINIS'(2) 
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APPENDIX A (CONTINUED) 


JSUCC(K)=1 
JMAX=JMAX+1 
LOW=K 
RAVAIL=RAVAIL+1, 
309 READ TAPE 11,FIHIS 
Tr(FINTS(1)+1.) 312,313,321 
311 K=FINIS(1) 
DEN(K)-FINIS(2) 
J3ucc(K)=1 
JMAX=JMAX+1 
GO TO 309 
313 ICHECK-O 1 
BLOCK 19 
IF(ALO-HI) 315 w 
BLOCK 19 
315 JFLAG=2 1 
317 GO TO 319 
BLOCK 20 FLOW DIAGRAM 
IF RAVAIL IS TOO HIGH 
401 ICHECK=0 
SET THE JSUCC, OF PRESENT ACTS.=0 
IF(ENZLO-ENZET) 402,404,402 
hoh IF(ALO-DAY) ho2,h06,hoe 
406 JSUCC(IBEST)=0 
NODE= 
JTAMAX=JMAX-1 
JAP1=JA+1 
PRINT —— DAY 
GO TO 127 
Νορ DO 403 JASLOW,NMAX 
IP(JS8UCC(JA)-1) 403,405,403 
105 JSUCC(JA )-0 
ICHACK=ICHRCK+1 
IF ( ICHECK-JMAX) 403,407,403 
403 CONTINUE 
4O7 HI=DAY 
JMAX=0 
DAY=ENZ+1, 
RESIND 12 
READ TAPE 11,PINIS 
K=FIRIS(1) 
DEN(K)-FINIS(2) 
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APPENDIX A (CONTINUED) 


JSUCC(K)-1 

JMAX=JMAX+1 

LOW=K 

RAYATL-RAVAIL-1. 
409 READ TAPE 11, FINIS 

IT(FINIS(1)-1.) hii,hi5,h1i 
411 K-FINIS(1) 

DER(K)=FINIS(2) 

JSUCC(K)=1 

JMAX=JMAXK+1 

GO TO 409 
413 ICHECK=0 b 

BLOCK 21 

IF(HI-ALO) 415,319,319 

BLOCK 22 FLOW DIAGRAM 
hi5 JFLAG=3 L 
319 REWIND 10 

SECEND=EN +1. 
321 READ TAPE و360‎ 757 

IF (ANTER(1)-SECEND) 321,323,321 
323 BACKSPACE 10 

GO TO 179 

BLOCK 2% FLOW DIAGRAM 

WHER ALL FINISHED, BEGIN PRINTING OUTPUT 
50} DAY2=1 

ANTER(1)=PRIDUR 

WRITE TAPE 10, ANTER 

END FILE 10 

PEVIND 10 

PRINT 598 
502 JMAX=O 
50h READ TAPE 10, ANTER 

IF (DAY2-ANPER(1)) 505,506, 508 

FIND ACTS. RECEIVING RESOURCES, TOPAL FOR EACH AND SET JSUCC=1 
506 E-ANTER(2) 

Ir(ssuce(x)-2) 510,512, 510 
510 Jsucc(K)=1 

IVAX=IMAX+1 

ASSIGN(K)=0. 
512 ASGIGN(K)=ASS3IGH(K)+ANTER( 3) 

GO TO 50h 

PRINT DAY, ACT AND ALLOCATED RESOURCES FOR 1ST ACT. 
508 BACKSPACE 10 
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ICHECK=0 
DO 51% K=1,NMAX 
IF(JSUCC(K)-1) 514,516, 514 
516 ICHECK=ICHECK+L 
KP1=K+1 
JSUCC(X)=0 
PRINT 600, DAY2,1(K),J(K) ,ASSIGN(K) 
TOPAL=ASSIGN(K) | 
IF(ICHECK-JMAX) 517,524, 52h 
51h CONTINUE 
PRINT REMAINING ACTS. AND ALLOCATE RESOURCES POR DAY 
517 IF(KPl-MMAX) 518,518, sah 
518 DO 520 K=KPL, NMAX 
IF(JSUCC(K)-1) 520,522, 520 
522 ICHECK=ICHECK+1 - 
JSUCC(K)=0 
PRINT 600 (X) ,J(K) ,ASSIGN(K) 
TOTAL-TOTALTASSIGNE(K) 
IP(ICHECK-JMAX) 520,52h,52h 
520 CONTINUE 
ALLFINISHED WITH PRINTING THIS DAY, PRINT TOTAL AND GO ON. 
52h PRINT 604 , TOTAL 
DAY2-DAY2-41. 
IF(DAY2-PRJDUR) $02,590,580 
FORMATS 
1 FORMAT(2Fh 1) 
3 FORMAT(213,TFT.O) 
598 hr mi^ < DAY ,F¥4.0,5X,10H ACTIVITY , 13,19-,13,5%, 10% REQUIRES 
1 ,F5.0,13H RESOURCES. ) 
602 FORMAT(IOX,OHACTIVITY ,13,18-,13,5X,10E REQUIRES .P5.0,118 RESOURC 
185.) 
60% FORMAT(67X ,19HTOTAL FOR THIS DAY ,F6.0) 
690 FORMAT(10H ACTIVITY ,13,1H-,13,30M ENDED EARLY TO STOP LOOP BETWEE 
221 DAYS,Fh.O,hH ARWD,Fh.O) 
WIND IT UP 
580 REWIND 10 
REWIND تد‎ 
CALL EXIT 
END 
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APPENDIX DB 


COMPUTER FROGRAM VARIABLES 





Lote finish of n^? activity 
Day allocation procedure is stopped because of too recs 
project resources/day 


Late start of n” activity 


ANPER(n) Allocation information of سے‎ activity placed on tape. 


ASSIGN(n) 


AVAIL (n) 


DAY2 


DZN(n) 


EF (n) 


ENZHI 


£5(n) 


FINIS(n) 


GIVE 


* 


Number of resources allocated to ο activity on particular day 
of iteration - 
Meximm number of resources/day that can be considered for 


allocation to pe 


activity on day of iteration 

Day of allocation 

Counter of keep track of deys for printing 

Total resource required by αν activity 

Barly finish of a" activity 

Begining point for each iteration 

Most recent date of & 'HI' (see 'HI') 

Most recent date of α 'LO' (see 'LO!) 

Early stert of i activity 

Data about pen activity placed on tape to allov prograu te 
back track to 'ENZ' 

Number of rescurces alloested to activity chosen for 


allocation 
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GOOD( N) 


HI 


IBEST 


ICHECK 


IOLD 


JA 


JAMAX 


JAP1 


JSUCC(N) 


KP1 


APPENDIX B (CONTINUED) 
Permanent number of resources/day that could be allocated 


te neh 


activity 

Day procedure stopped because of too many project resources/- 
day available. 

Subscript to identify activities 

Subscript of activity chosen for allocation 

Counter to keep track of activities 

Last activity chosen as having smallest rate 

Subscript to identify activities 

Same as ICHECK 

Total ramber of activities qualifying for allocation 
consideration 

"JA" * 1 

To signal Program of special requirement 

Same as 'JAMAX' 

Indicator thet n*h activity qualifies for allocation 
consideration 

Subscript to identify activities 

'K'-1 

Subscript of the activity with the smallest late finish 


at any particular moment. 
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LOWP1 


NODE 


RATE(n) 


RAVAIL 
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APPENDIX B (CONTINUED) 
Subscript for activity with lowest rate 
'LOW?+ 1 
Subseript to identify activities 
Subscript for last activity having smallest rate 
Counter to keep track of total number of activities 
I node of activities being selected for consideration 


* 


Project duration 


Necessity rate of ανα 


activity 
Number of project resources/day to be allocated on 


any one day. 


RESMAX (n) Maximum efficient size daily resource thet can be allocated 


th 


ton” activity 


RESMIN(n) Minimum efficient size daily resource that can be 


SECEND 


SMALL 


SMLF 


allocated to p activity 
Variable used to relate 'DAY' to Hm 
Smallest rate 


Smallest Late Finish 


TAVAIL(n) Total number of resources that activity (n) could 


TORES 


recelve from a particular moment until the late finish 
of that activity 


Resources remaining to be allocated on day under consideration 
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APPENDIX B (CONTINUED) 
POTAL Count of resources allocated on any particular day 


th 
TOTREQ(n) Total number of resources required to complete n activity 
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